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Obtain from the traffic matrix collector a list 
[M(k)] of m(k) network nodes that a 
particular subscnber (k) requires to serve 
traffic in thetr own soft bandwidth network 



70 



Compute a list [NJ of "pseudo" nodes that 
is the combined sum of m(1 ) + m(2) + 

. m{k) nodes required to serve ail 
subscnbers. 
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Let the n x n matrix c{ij) descnbe the bandwidth 
available to all subscnbers between nodes i and j 
and where each entry is inversely proportional to 
the bandwidth between nodes i and \ and infinite 
where no bandwidth is available. The value of c(ij) 
between any pair of virtual nodes that are cc- 
tocated on the same network node is set to infinity 



Perform Capacity Assignment Algorithm A 
to assign traffic for ail subscnbers to 
available node pairs and transit nodes 



79 



Update c(ij) matnx with increased 
bandwidth cost between nodes 
having no bandwidth to spare. 



Compare the total bandwidth assigned to each pair 
of physical nodes to the inventory of bandwidth 
actually available, based on equipment inventory 
between each pair of nodes. Prepare a list of node 
pairs where the bandwidth assigned exceeds the 
inventory to provide it. 



Do one or more node pairs have 
bandwidth exceeding inventory for 
that node pair? 



No 



Load LDAP directory with flows for 
subscriber traffic between each node 
pair. 



Tngger network switches to check for 
LDAP updates 



R 1 



Input: A list [N] of n network nodes having adequate equipment inventory to serve 

originating traffic and via traffic. 

An n x n matrix [c(ij)] where each entry in the matrix is inversely proportional to 
the service bandwidth available between nodes i and j. Where there are no 
cornmunications facilities directly connecting nodes i and j, the cost c(ij) is set to 
infinite. 

Algorithm: begin 

(Floyd-Warshall, 1962) for all i not equal to j do d[ij] = c[ij]; 

for i = 1,. . . .n do d[ii] = infinity; 
for j = l,....ndo 

i 

for i = I,. . ..n , except i=j do 

{ 

fork=l,....iv exceptk=j do 
{ 

d[ik] = min{d[ik],d[ij] + d[jk]J 
ifd[ik]>dlij+d[jk] 
{ 

e[ik]=j 
} 

else 

{ 

e[ik]=0 
} 

} 

} 

} 

end 

Output: The route that a particular demand between any two points i and j may be found by 

looking up intermediate transit nodes found as values at the intersection of row i and column j 
inthenxnmatrix e[ij]. 
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